Log in or Sign up
Turing jump love

Turing jump

Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License.

  • noun computing theory In computability theory, an operation that assigns to each decision problem X a successively harder decision problem X′ with the property that X′ is not decidable by an oracle machine with an oracle for X.

Etymologies

from Wiktionary, Creative Commons Attribution/Share-Alike License

After Alan Turing.

Support

Help support Wordnik (and make this page ad-free) by adopting the word Turing jump.

Examples

    Sorry, no example sentences found.

Log in or sign up to add your own related words.

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.